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Abstract — In high rate DS-UWB systems with low spreading 
factor, the selective multipath interference canceller with linear 
equalization (SMPIC-LE) is developed to alleviate severe multi- 
path interferences induced by the poor orthogonality of spreading 
codes. The SMPIC iteratively mitigates the strongest inter-path 
interference, inter-chip interference and inter-symbol interfer- 
ence, while the former two are unresolvable in conventional 
RAKE-decision feedback equalizer (DFE) receivers. The numer- 
ical results and complexity analysis demonstrate that SMPIC-LE 
with proper parameters provides an attractive overall advantage 
in performance and computational complexity compared with 
RAKE-DFE. In addition, it approaches the matched filter bound 
well as the RAKE finger in SMPIC increases. 

Index Terms — Equalization, iterative receiver, multipath inter- 
ference, RAKE, ultra-wideband 



I. Introduction 

Ultra- wideband (UWB) is a promising technology for wire- 
less high rate and short range communications Q. Direct- 
sequence spreading based UWB (DS-UWB) and multiband or- 
thogonal frequency-division multiplexing UWB (MB -OFDM 
UWB) are two main physical layer standards for high data 
rate wireless personal area networks (WPAN) El, 0. Because 
of the fine properties of coherent processing of the occupied 
bandwidth and the widest contiguous bandwidth, DS-UWB 
has received considerable attention from both academia and 
industry ffl, 0. 

For high data rate DS-UWB systems supporting trans- 
mission rate ranging from several Megabit per second to 
more than one Gigabit per second, most recent research on 
the receiver design focuses on the RAKE reception with 
symbol level decision feedback equalizer (DFE) (U-El. In 
practical high rate DS-UWB systems, limited by state-of-the- 
art ADC technology, the spreading factor (SF) cannot be large 
enough to maintain the ideal orthogonality between spreading 
codes |9|. Therefore, the conventional RAKE-DFE receiver 
would suffer significant performance loss due to severe inter- 
path interference (IPI), inter-chip interference (ICI) and inter- 
symbol interference (ISI) lfT0l - lfl3l . The former two kinds of 
interference can not be mitigated by the RAKE-DFE receiver 
effectively. Furthermore, in order to combat the severe ISI 
induced by long channel delay spread, the DFE tap number has 
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to be quite large. The demanding computational complexity of 
DFE always exceeds that of the RAKE receiver significantly 
by far and becomes a heavy burden for system design. 

To resolve the above problems, the selective multipath 
interference canceller (SMPIC) with symbol level linear equal- 
ization (LE) is proposed in this paper for practical high 
rate DS-UWB systems with low SF. The SMPIC is capable 
of mitigating the IPI, ICI and ISI by reconstructing and 
subtracting the selected strongest multipath interferences from 
the received signal in an iterative way. Then the symbol level 
LE is concatenated to alleviate the remaining ISI. In addition, 
to validate the effectiveness of the SMPIC-LE receiver, we 
derive the matched filter bound (MFB), which takes into 
account such practical constrains as the sampling rate and 
the RAKE diversity order, i.e. the finger number. Simula- 
tion results and complexity analysis show that the proposed 
SMPIC-LE can achieve similar or even better performance 
with much lower computational complexity compared with the 
conventional RAKE-DFE receiver in various realistic UWB 
channels. Moreover, as the RAKE diversity order increases, the 
performance of SMPIC-LE receivers can approach the derived 
MFB well. 

The remainder of this paper is organized as follows. The 
DS-UWB system model with the proposed SMPIC-LE re- 
ceiver is introduced in Section II. In Section III, the computa- 
tional complexity and performance of the SMPIC-LE receiver 
are analyzed, and the MFB is also derived. In Section IV, 
the corroborating simulation results are presented. Section V 
summarizes the whole paper. 

II. System Model 

In this paper, the IEEE802. 15.3a UWB indoor channel 
model is employed 1 14 ]. The equivalent complex- valued base- 
band model with the proposed SMPIC-LE receiver is shown 
in FigQ] 

A. Transmitter 

In this paper, we only focus on binary phase- shift keying 
(BPSK) modulation, which is the mandatory transmission 
mode for DS-UWB systems. At the transmitter, the random 
source symbol is spread and modulated with chip pulse gr(t)- 
For each symbol, the pulse shape is defined as 
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Fig. 1. Diagram of the DS-UWB System model with the SMPIC-LE receiver 



where c[n] denotes the n-th chip of the spreading code of 
length N, and T c is the chip duration. Assume M symbols 
are contained in each frame, and each transmitted frame can 
be written as 

M-l 

s(t) = b H9(t ~ mT b ) (2) 

where b[m] G { — 1,+1} represents the m-th symbol of each 
frame, and T b = NT C is the symbol interval. 

B. UWB channels 

In order to compare standardization proposals for high data 
rate WPANs, IEEE802. 15.3a task group developed a standard 
channel model for UWB systems fl4l . This model is based 
on the Saleh-Valenzuela model 1 15 ] with some modification 
to account for the properties of realistic UWB channels. In 
this model, multipath arrivals are grouped into two categories: 
cluster arrivals and ray arrivals within each cluster. The 
channel impulse response is defined as: 

L-l K-l 

h(t) = X ~ T i- T Ki) (3) 

1=0 k=0 

where X represents the log-normal shadowing, a k ,i is the 
multipath gain coefficient, T\ is the delay of Z-th cluster and 
Tfc } / is the delay of the fc-th multipath component relative to the 
Z-th cluster arrival time (XJ). By definition, we have toj = 
for I G {0,1,..., L- 1}. 

C. SMPIC-LE Receiver 

In the DS-UWB system, the SMPIC-LE receiver is devel- 
oped to alleviate the severe multipath interferences induced by 
the poor orthogonality of spreading codes. In the first stage, 
the SMPIC is employed to specifically mitigate the strongest 
multipath interference components, including IPI, ICI and ISI. 
Then, a conventional symbol level LE with small tap number 
is concatenated to combat the residual ISI. In the sequel of this 
section, we mainly focus on the proposed SMPIC scheme. 

The structure of SMPIC is presented in FigE] The SMPIC 
works in an iterative manner. Its purpose is to eliminate the 
interference induced by multipath delay at each RAKE fin- 
ger. Similar with selective-RAKE (SRAKE) flU, the SMPIC 
selects the instantaneously strongest J multipath components 
and combines them together at first. Then the interference is 
estimated and subtracted from the received data at each RAKE 
finger to get more precise input signals for the RAKE reception 
in the next iteration. In order to reduce the complexity, the 



interference is reconstituted by using the hard decision of the 
SRAKE output. Through this iterative process, the precision 
of the correlation result in each RAKE finger is improved, so 
is the output of the receiver. 

In DS-UWB systems, the received signal of each frame is 
given by 

L-l K-l M-l N-l 

r W =EEEE a kJ b[m]c[n] 

1=0 k=0 m=0 n=0 ' 

g T (t -Ti - r kJ - nT c - mT b ) + z(t) 

where z(t) is additive white Gaussian noise (AWGN) with 
mean being zero and power spectral density being iVo/2 
W/Hz. 

We assume the receiver can get the perfect channel knowl- 
edge. Received data r(t) is first fed into maximal ratio 
combining (MRC) SRAKE in SMPIC. After conventional 
RAKE processing, the output is sent to hard-decision module. 
The estimation of m-th bit of each jrame at the output of 
hard-decision module is denoted as b^[m]. This estimated 
sequence is then spread, modulated and processed by a very 
simple multipath interference regenerator (MIR). In this sub- 
module, the modulated sequence is multiplied by the amplitude 
of selected J paths and delayed by corresponding time. So the 
reconstituted j-th path signal can be expressed as 

M-l JV-1 

*f(*) = £ E^/w^ 

rn=0 n=0 ^ ) 

9r(t -T { . - r k . h - nT c - mT h ) 

where j G {1,2,..., J}, and ol^.j,. is the multipath gain 
coefficient corresponding to the j-th RAKE finger. T\. and 
Tkjjj denote the delays. 

In the next iteration, the input signal to the j-th finger is 
represented as 

rf\t)=r{t)-w ]T rf\t) (6) 

where w G [0, 1] is a constant named as interference rejection 
weight, which allows to reduce the impact of possible errors 
presented in the estimated multipath interference replicas. 
Then rf ] (t) is delivered to the MRC SRAKE receiver in the 
next iteration. The SRAKE output can be used as either the 
input of MIR for the following iterations, or the output of the 
SMPIC receiver if the pre-defined iteration time p is achieved. 
Finally, the output of the SMPIC is sent to the LE to reduce 
the remaining ISI. 
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Fig. 2. Block diagram of SMPIC (the iteration times p are 2 in this diagram) 

III. Performance and Computational Complexity 
Analysis 

A. Performance Analysis and the Matched Filter Bound 

In this subsection, the effect of multipath components 
(MPCs) on conventional SRAKE receivers and the validity 
of SMPIC are analyzed first. 

The energy of grit) is defined as E g , 

/+oo 
9 2 T {t)dt (7) 
-oo 

The normalized autocorrelation function of gr(t) expresses as 
Rg(At) = — / g(t)g(t + At)dt (8) 

J-oo 



The channel is assumed perfectly known at the receiver. The 
local template of the ra-th bit in the j-th finger of SRAKE is 
given by 



N-l 



Vj (t) = J2 ^k^iA^Ht - T h - r kj:lj - mT b - nT c ) (9) 

where (.)* denotes complex conjugation. The correlation out- 
put of the j-th finger is 

(m+l)T b 

Rj(t) = J r(t)vj(t)dt = b[m](S + h + h) + h + Z 

(10) 



where Z represents the effect of noise, and 

S = NE g \a kj , lj \ 2 



(11) 



is the signal component. I\ , I2 and Is are the IPI, ICI and ISI 
respectively, 



L-l K-l 



h =NE 9 J2J2 a ^ a l 3 ,iM T i- T h+^j-T k3 , l3 ) (12) 



(13) 



where I ^ lj or k ^ kj, 

L-l K-l N-l N-l 

h =e 9 a ^J a i 3 ,iA n } c ^ 

1=0 k=0 n=0 n=0 

R g (Ti - T\. + r kJ - T kj , tj + (n - n)T c ) 

where 

M-l L-l K-l N-l N-l 

J 3 = E 9 EEEEE ^^^^McNcp] 

m=0 1=0 k=0 n=0 n=0 (14) 

R g (Ti - T\. + r kJ - r k . h + (n - n)T c 
+ (m - m)T h ) 

where rn 7^ m. 

The accuracy of the RAKE output is closely related to 
the statistical properties of IPI, ICI, and ISI, which follow 
an impulsive distribution ifTOl . The conventional symbol level 
equalizer can only combat long ISI at the cost of high compu- 
tational complexity, but fails to mitigate IPI and ICI effectively. 
When the SF is small, which means that the autocorrelation 
property of the spreading code is poor, the multipath inter- 
ferences degrade the performance of the RAKE-DFE receiver 
dramatically. From Q and ©, we can see that the proposed 
SMPIC can subtract the J -I strongest interference components 
in every finger before the correlation and combining at each 
iteration, hence the strongest interferences, including Ii, I2, 
and ^3, in (ITQb can be mitigated effectively. 

To validate the effectiveness of the SMPIC-LE receiver, in 
the following simulation part, the performance of SMPIC-LE 
is compared with the MFB of DS-UWB systems, which yields 
the absolute performance limit for equalization schemes. In 
order to obtain expressions for the bit error rate (BER) of the 
MFB, we define the signal-to-noise ratio (SNR) as 



7r 



Mr) 
N 



(15) 



where Eb(r) is the received energy per bit for the rth UWB 
channel realization. The corresponding BER(7 r ) for BPSK in 
one particular channel realization can be written as 



BER{ lr ) = Q( v / 2^) 



(16) 



where Q(*) stands for Q function. The average BER is 
obtained semi-analytically by averaging over R channel re- 
alizations 

1 R 

BERmfb = ^ BER M (17) 

r=l 

As for the DS-UWB systems employing J- finger RAKE 
receiver, where J is much smaller than the total number of 
resolvable multipath components for complexity reasons, we 
obtain 



E b (r) 



J 

E 



\h(tj)\ 2 



(18) 



1=0 k=0 



where tj {j G 1, 2, ...J) denotes the positions of the strongest 
J multipath components in one channel realization. The reso- 
lution of tj equals to the sampling rate at the receiver. In this 
paper, the derived MFB takes into account the sampling rate at 
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the receiver and the effect of selective RAKE combining with 
a limited number of RAKE fingers. Therefore, it demonstrates 
an accurate performance bound for practical receivers in DS- 
UWB systems. 

B. Computational Complexity Analysis 

In this paper, the computational complexity of SMPIC-LE 
and SRAKE-DFE receiver is calculated in terms of multipli- 
cations and divisions per output symbol (MADPOS) ifTTl . 

The proposed SMPIC is comprised of two kinds of basic 
sub-modules: one is the MRC SRAKE, and the other is the 
MIR. When the SF is small, correlators, the main part of 
SRAKE, are quite simple. The MIR can be seen as the inverse 
procedure of RAKE processing from Section II. Therefore, the 
computational complexity of MIR is comparable with that of 
RAKE combining. Moreover, the computational complexity of 
SMPIC is independent of the magnitude of path delays, hence 
it can be kept under a relatively low level in various transmis- 
sion scenarios. The computational complexity of SRAKE and 
SMPIC is given by 

CsRAKE = 2 X J (19) 

Csmpic =2x(p+l)xJ+px3J (20) 

where J stands for the RAKE finger number and p denotes 
the iteration time in SMPIC. 

For equalization, the widely used adaptive Kalman recursive 
least- square (K-RLS) algorithm is employed for adjusting tap 
coefficients to ensure fast convergence and lower stead- state 
mean square error (MSE), and hence a favorable detection 
performance in UWB system lfT8l . The adaptive equalizer 
works in two stages: in training stage, a training sequence 
is employed to initially adjust the tap weights; in decision 
directed stage, the decisions at the output of the equalizer 
are used to continue the coefficients adaption process. The 
computational complexity of equalizers based on K-RLS is 
approximately given by IfTTl 

Ck-rls = 2.5 x N 2 + 4.5 x N (21) 

where N represents the total tap number in equalizers. 

IV. Numerical Results and Discussion 

A. System Parameters 

Monte Carlo simulations have been run to access the 
performance of the proposed receiver in high rate DS-UWB 
systems with low SF. The spreading code is set as [-1 +1] 
with SF being an extreme of 2. The sampling rate is T c /4. At 
the receiver, the value of interference rejection weight w in 
SMPIC is chosen as 0.9 by investigating the effect of different 
weights on the system BER performance. The iteration time p 
is set as 2, which can guarantee the performance convergence 
in most cases through our simulations. The forgetting factor 
in K-RLS algorithm is 0.99999. As for equalization, without 
notable instructions, the lengths of LE tap L, DFE feedforward 
tap FF and feedback tap FB are set as 15, 25 and 20, 
respectively. The IEEE 802.15.3a CM1 line-of-sight (LOS) 
and CM4 extreme non-LOS (NLOS) UWB indoor channel 
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Fig. 3. BER performance of SRAKE-DFE and SMPIC-LE receivers in CM1 
channel 
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Fig. 4. BER performance of SRAKE-DFE and SMPIC-LE receivers in CM4 
channel 



models are considered here. According to the recommended 
instructions in [14], the numerical results are averaged over 
the best 90 out of 100 channel realizations. 

B. Bit Error Rate Performance 

As a function of E^/Nq at the input of receivers, the BER 
performance of SRAKE-DFE and SMPIC-LE is evaluated and 
compared with MFB. 

First, we present BER curves of SMPIC-LE and SRAKE- 
DFE receivers with different RAKE finger numbers and trans- 
mission data rates. Fig. 3 shows the system performance in the 
CM1 channel model. As seen in this figure, the SMPIC-LE 
outperforms the conventional SRAKE-DFE receiver. When the 
transmission data rate equals to 250Mbps, the J=32 SMPIC- 
LE gets a performance gain about 0.2dB over J = 32 SRAKE- 
DFE at a BER of 10 -4 , and the loss in power efficiency 
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Fig. 5. BER performance of SMPIC-LE receivers with different equalizer 
tap lengths in CM4 channel when the transmission data rate is 250Mbps 



compared with the derived MFB is within ldB. As the data 
rate increases to 1.5Gbps, the advantage of SMPIC-LE over 
SRAKE-DFE gets more significant. It is shown when J equals 
to 32, the performance gain is up to about ldB, and the 
performance of SMPIC-LE approaches the MFB well. From 
Fig.4, it is observed that in the case of CM4 channels, when 
data rate is 250Mbps, the proposed SMPIC-LE receiver only 
suffers negligible performance loss compare with SRAKE- 
DFE with the same RAKE fingers. As the data rate increases 
to 1.5Gbps, the SMPIC-LE receiver can lower the error floor. 
From the above two figures, we can conclude that as the 
data rate increases, the performance gain of SMPIC-LE over 
SRAKE-DFE improves. This can be attributed to the fact that 
with the data rate increasing, more resolvable strong interfer- 
ences, which degrade the system performance dramatically, 
occur at the receiver, and the proposed SMPIC-LE receiver 
can alleviate these interferences in a more effective iterative 
way compared with the conventional SRAKE-DFE receiver. 

Then the effect of the LE tap number on the BER perfor- 
mance of the SMPIC-LE receiver is also investigated. From 
Fig. 5, it shows that as LE tap number L increases, the system 
performance improves as well. In addition, as the RAKE finger 
J increases, the SMPIC-LE receiver yields a close-to-optimum 
performance and the performance gain by increasing LE taps 
become unobvious. For instance, when the finger number J is 
16, with L increasing from 15 to 25, the SMPIC-LE receiver 
can obtain a performance gain of more than ldB. When J 
increases to 32, the performance improvement is only about 
0.4dB. This is due to the fact that as the RAKE finger number 
gets larger, the strong ISIs are mitigated by SMPIC effectively, 
hence increasing LE taps cannot get additional significant 
performance gain. This fact provides a useful pointer for 
system designers when specifying system parameters. Our 
findings also suggest that the SMPIC-LE receiver with more 
RAKE fingers outperforms the receiver with less RAKE fin- 
gers but more equalizer taps, which demonstrates the key role 
of the proposed SMPIC scheme to mitigate severe multipath 
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SRAKE-DFE 


SMPIC-LE 


Saving 






(FF=25, FB=20) 


(L=15, p=2) 


J = 


16 


5297 


822 


84.5% 


J = 
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5329 


1014 


81.0% 



interferences in UWB channels. 

C Computational Complexity Comparison 

Finally, the computational complexity of SMPIC-LE and 
SRAKE-SFE receivers adopted in the simulations are com- 
pared. The MADPOS of both SMPIC-LE and SRAKE-DFE 
is shown in Table I. As seen in this table, when J equals to 
16, the MADPOS in the SMPIC-LE receiver with L = 15 is 
822, which is only 15.5% of that in the SRAKE-DFE with FF 
= 25 and FB = 20. When J increases to 32, the SMPIC-LE 
can still save 81% MADPOS than SRAKE-DFE. These results 
demonstrate that the computational complexity of SMPIC-LE 
scheme is much less than that of conventional SRAKE-DFE 
receivers. 

V. Conclusions 

The scheme presented in this paper offers a low compu- 
tational complexity alternative to the conventional SRAKE- 
DFE receiver, which provides a more efficient way for UWB 
signal detection by mitigating significant multipath interfer- 
ence components specifically. In this proposed SMPIC-LE 
scheme, the receiver can alleviate the strongest IPI, ICI and 
LSI, while the former two interferences are unresolvable in 
conventional RAKE-DFE receivers. The MFB, which takes 
into account the effects of sampling rate and the number of 
RAKE fingers at the receiver, is also derived. Numerical results 
and complexity analysis show that compared with SRAKE- 
DFE, the SMPIC-LE receiver, with much lower computational 
complexity, can achieve similar or even better performance in 
high rate DS-UWB systems with low SF for various UWB 
propagation scenarios. In addition, as the RAKE finger number 
increases, the low-complexity SMPIC-LE receiver approaches 
the derived MFB limit well. 
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